Dec 16 05 01:13a * Jia Xu 



4163228396 



p, 3 



Amendments to the Specification 

All of the page numbers and paragraph numbers in this Amendment refer to the page 
numbers and paragraph numbers in the version of the specification as of the date of 
mailing of the Notice of Allowability, that is, September 15, 2005. 

1 . Page 33, please replace the paragraph numbered [0132] with the following rewritten 
paragraph: 

- period s 

- worst-case execution time, 

- release time, 

- deadline, 

- permitted range of the offset, 

- the set of data that each segment reads and writes, 

- any exclusion relationships with other process segments, 

- any precedence relationships with other periodic process segments. 

2. Page 33, please replace the paragraph numbered [0136] with the following rewritten 
paragraph: 

- period, 

- worst-case execution time, 

- release time, 

- deadline, 

- permitted range of the offset. 

- the set of data that each segment reads and writes, 

- any exclusion relationships with other process segments, 

- any precedence relationships with other periodic process segments. 
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3. Pages 96-97, please replace the paragraph numbered [0315] with the following 
rewritten paragraph: 

In the case that A-h-k process a 3 remains asynchronous, because the latitude of a 3> 
La 3 = da 3 = 1 14, as well as the latitudes of ao and a» are greater than the latitudes 
of the periodic processes p 4 , po, p? in meeting their respective deadlines, the 
worst-case computation times of p4> pe, pi should be adjusted to leave "room" for 
ao, ai and a3*s worst-case computation time as follows: 
Cp4 t = e P 4^ a e C gi + c^ + c a , +c a3 = 26 + 2 + 2 + 10 = 40 

C P 6 = e^-eaO C pfi + Co + C a l + Ca3 = 26 + 2 + 2 + 10 = 40 

Cp7 = ep^-6ae c P 7 + Can + cal +033= 16 + 2 + 2 + 10 = 30 

The pre-run-time scheduler will first construct the feasible pre-run-time schedule 
illustrated in Figure 8 for the set of P-g processes p 4 , ps, P6, p7- Then the 
simulation procedure for determining the worst-case response time of an A-h-k-a 
process can be used to determine ao, aj, a2, a3, a^s worst-case response time. 
A-h-k-a process a 3 's worst-case response time happens when a 3 arrives at time 7, 
while a2 which excludes &3 arrived one time unit before a3 at time 6. If ao, ai 
which have less latitude than a 3 in meeting their respective deadlines, arrive at the 
same tim e 6 time as a-* , that is, at time 7 . a 0 will preempt a2 and execute from time 
7 to time 9, ai will execute from time 9 to time 1 1 , a 2 will continue its 
execution from time 11 to time 20, ps will first execute from time 20 to time 30; at 
time 30 pg will be preempted by p 5 which executes from time 30 to time 46; at 
time 46 pg will continue its execution from time 46 to time 52, At time 52, 
because La 3 = da 3 = 1 14 < Lp 4 = dp 4 - rp 4 = 200 - 0 = 200, a 3 will execute from 
time 52 to time 62. A-h-k-a process a 3 's worst-case response time 
REa 3 = \RE(a 3 , ts)\ = RE(a 3 , 7) = e T (a 3 ) - Ra 3 = 62 - 7 = 45 <> da 3 = 1 14. Similarly, 
one can verify that the worst-case response times of all the other asynchronous 
processes are all less than or equal to their respective deadlines, as shown in 
Figure 8 Figure 9 . 
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4. Page 27, at the end of the page, please add the following paragraph: 

Figure 33 shows a pre-run-time schedule in which every periodic process must 
execute strictly in its reserved time slot. 

5. Page 116, after paragraph [0356], please add the following paragraph: 

Figure 33 shows the pre-run-time schedule which is identical to Figure 22, except 
that it does not have the time slots for newp A o, newp A i, newp A2 > and without 
the time slot for a E in Figure 22. 
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